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Abstract 

Combinatorial Scoring games, with the property ‘extra pass moves for a 
player does no harm’, are characterized. The characterization involves an 
order embedding of Conway’s Normal-play games. Also, we give a theorem 
for comparing games with scores (numbers) which extends Ettinger’s work on 
dicot Scoring games. 


1 Introduction 

The Lawyer’s offer: To settle a dispute, a court has ordered you and your oppo¬ 
nent to play a Combinatorial game, the winner (most number of points) takes all. 
Minutes before the contest is to begin, your opponent’s lawyer approaches you with 
an offer: "You, and you alone, will be allowed a pass move to use once, at any time 
in the game, but you must use it at some point (unless the other player runs out of 
moves before you used it)." Should you accept this generous offer? 

We will show when you should accept and when you should decline the offer. 
It all depends on whether Conway’s Normal-play games (last move wins) can be 
embedded in the ‘game’ in an order preserving way. 

Combinatorial games have perfect information, are played by two players who 
move alternately, but moreover, the games finish regardless of the order of moves. 
When one of the players cannot move, the winner of the game is declared by some 
predetermined winning condition. The two players are usually called Left (female 
pronoun) and Right (male pronoun). 

Many combinatorial games have the property that the game decomposes into 
independent sub-positions. A player then has the choice of playing in exactly one 
of the sub-positions; the whole position is the disjunctive sum of the sub-positions. 
The disjunctive sum of positions G and H is written G + H. Such additive [7] 
games include GO, domineering, KONANE, AMAZONS, DOTS&boxes and also (end- 
positions of) CHESS but do not include HEX or any type of Maker-Maker and Maker- 
Breaker games. See [2], for example, for techniques to analyse these latter games. 
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Normal-play games have the last player to move as the winner; Misere-play games 
have that player as the loser. In this paper the focus is on Scoring games in which 
the player with the greatest score wins. 

Finding general results for Scoring games has proven difficult. There are only five 
contributors known to the authors: Milnor [S], followed by Hanner [S], considered 
games with no Zugzwang positions; Johnson [7] abstracted from a game played with 
knots; Ettinger 011] considered dicots, that is games where either both players have 
a move or neither does; Stewart HU considered a very general class of games. We 
give an overview of their results in Section |4| 

Aviezri Fraenkel coined the terms ‘Math’ games and ‘Play’ games. The former 
have properties that mathematicians like. On the other hand, Play games tend 
to be harder to analyze, for example GO, DOTS-&-BOXES, OTHELLO, BLOKUS and 
KULAMi; moreover they give direction to the mathematical research. ‘Play’ Scoring 
games tend to have some common strategic considerations. This paper focuses on 
three. 


• Zugzwang (German for “compulsion to move”) is a situation where one player 
is put at a disadvantage because he has to make a move when he would prefer 
to pass and make no move. 

• Bonus/penalty: In many Scoring games, there are penalties or bonuses to be 
awarded when a game finishes. 

• Greediness principle: Given two games G and H, Left prefers a game G for a 
game H, whenever each Left option of H is also a Left option in G, and each 
Right option of G is also a Right option of H. 

Zugzwang and the Greediness principle relate to the question posed in the Lawyer’s 
offer. Perhaps one would believe that if all other things remain equal, giving Left 
an extra option is an advantage, at least no disadvantage, to Left. Surprisingly, this 
is not always true, indeed it is not true in HU, nor is it true in Misere-play games. 
If there are Zugzwangs in the ‘game’, then you would be inclined to accept, but, as 
we will see, this does not reveal the whole truth. See Figure |T] for an example. 

Classes of Scoring games S, like Normal and Misere-play games, have a defined 
equivalence, =, (often called ‘equality’) which gives rise to equivalence classes, and 
where S/= forms a monoid. In Normal-play games this gives an ordered abelian 
group. For the class of all Misere-play games the monoid has little structure. Sig¬ 
nificant results concerning Misere-play games only became possible after Plambeck 
and Plambeck & Siegel (see M) pioneered the approach of restricting the total set 
of games under consideration. 

As shown in Stewart [12], the monoid based on the full class of Scoring games also 
has little structure. Following Plambeck & Siegel’s approach, we restrict the subset 
of Scoring games under consideration to obtain a monoid with a useful structure. 

In Section [2] we formally develop the concepts needed for Scoring games, together 
with some basic results. In Section [5] we give some Normal-play background; see 
mm for more on Normal-play games. 
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Our main results are given in Section |31 In Theorem [51 we study when Normal- 
play games can be embedded in a family of Scoring games in an order preserving 
way. For games G and H, to check ii G ^ H (see Definition |S]) involves comparisons 
using all scoring games. Theorem U] gives a method that avoids this if one of the 
games is a number, and in particular answers the question: ‘who wins?’, i.e. is 
G ^ 0? 

To illustrate the concepts, we refer to games based on KONANE (see also Sec¬ 
tion |531). 

1.1 KONANE 

KONANE is a traditional Hawaiian Normal-play game, played on a m x n checker¬ 
board with white stones on the white squares and black on the black squares with 
some stones removed. Stones move along rows or columns but not both in the same 
move. A stone can jump over an adjacent opponent’s stone provided that there is 
an empty square on the other side, and the opponent’s stone is removed. Multiple 
jumps are allowed on a single move but are not mandatory. When the player to 
move has no more options then the game is over and, in Normal-play, the player is 
the loser. 

SCORING-KONANE is played as KONANE, but when the player to move has no 
options then the game is over, and the score is the number of stones Left has removed 
minus the number of stones Right has removed. Left wins if the score is positive, 
loses if it is negative and ties if it is zero. 



• 





o 




o 



• 



o 

• 


• 



Figure 1: To the left, a SCORING-KONANE Zugzwang, for which the Lawyer’s offer 
should be accepted. In the right-most game, Black should reject it playing first. 


In Figured! we show that it is not clear whether you should accept the Lawyer’s 
offer if you only get beforehand information that the ‘game’ to play is SCORING- 
KONANE, but not which particular position. In Section 15711 we develop a variation 
of SCORING KONANE, with a bonus/penalty rule, for which you gladly would accept 
the offer, irrespective of any particular position. 
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2 Games terminology 

Throughout, we assume best play, i.e., for example, ‘Left wins’ means that Left can 
force a win against all of Right’s strategies. We first give the definitions common 
to all variants of additive combinatorial games. Other concepts require the winning 
condition and these we give in separate sub-sections. We denote by Np, the set of 
short. Normal-play games. 

The word ‘game’ has multiple meanings. Following mm. when referring to a 
set of rules, the explicit game is in SMALL CAPITALS, otherwise, in proofs, ‘game’ 
and ‘position’ will be used interchangeably. 

Given a game G, an option of G is a position that can be reached in one move; 
a Left (Right) option of G is a position that can be reached in one move by Left 
(Right). The set of Left, respectively Right, options of G are denoted by and 
G^ and we write G^ and G^ to denote a typical representative of and G^ 
respectively. A combinatorial game is defined recursively as G = {G’^ | G^}. 
Further, G is a short game if it has a form {G^ \ G^} such that G^ and G^ are 
finite sets of short games. A game H is a follower of a game G if there is any 
sequence of moves (including the empty sequence, and not necessarily alternating) 
starting at G that results in the game H. 

The disjunctive sum of the games G and H is the game G + H, in which a player 
may move in G or in iL, but not both. That is, G + H = {G^ + H,G + \ 

G^ + H,G + H^} where, for example, if G^ = {G^^,G ^^,...} then G^ + H = 
{G^^ + H, G^^ + H,...}. Clearly, the disjunctive sum operation is associative and 
commutative. 

There is a well-known operation of ‘turning the board around’, that is, reversing 
the roles of both players. In Normal-play games, given a game G, this new game 
is the additive inverse of the old and the ‘turned’ board is denoted by —G giving 
rise to the desirable statement G — G = 0, indicating that there is no advantage 
to either Left or Right in G — G. In Scoring games and also in Misere-play, the 
underlying structure is not necessarily a group, so for most games G — G 7 ^ 0. 
To avoid misleading equations, we call this operation conjugation, and denote the 
conjugate by ~ G. If G = {G^’’, G ^^, • ■ ■ | G^’’, G ^^, • ■ ■} then recursively ~ G = {~ 
G^^-G^^... |~GL^-GL^...}. 

The notation G = {G'^ | G^} has been identified with Normal-play games in the 
literature. In this paper, since we will refer to both Normal- and Scoring-play as 
different entities, we will use ( G^ \ G^ ) to refer to Scoring games in order to avoid 
confusion. 

The classes and subclasses of games that are mentioned in this paper, and in 
papers about Misere-play games, all have some common properties and have been 
given a designation. 

Definition 1. Let G be a set of combinatorial games. Then G is a universe if 

( 1 ) U is closed under disjunctive sum; 

(2) U is closed under taking options, that is, ii G G U then every G^ G G^ and 
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e are in U- 


(3) 14 is closed under conjugation, that is, ii G £14 then r^G £14. 

2.1 Scoring games terminology 

All of the previous works on Scoring games used different terminology and notation 
although the concepts were very similar. We unify the notation; for example, even 
though players sometimes have a means of keeping score during the play, the score 
is uniquely determined only when the player to move has no options. 

Definition 2. Let G be a game with no Left options. Then we write G^ = 0^ to 
indicate that, if Left to move, the game is over and the score is the real number £. 
Similarly, if G^ = 0’", and it is Right’s move, there are no Right options and the 
score is r. We refer to 0® as an atom or, if needed for specificity, the s-atom. Scores 
will always be real numbers with the convention: Left wins if s > 0; Right wins if 
s < 0 and the game is a tie (drawn) if s = 0. Since (0® | 0®) results in a score of s 
regardless of who moves next, we call this game s. 

Games (0^ | 0*') with any of the three conditions £ < r, £ = r and £ > r can 
occur in practice. Allowing only £ = r gives the scoring universe studied in m- 
Since addition and subtraction of real numbers does not pose a problem, we will 
revert to using —s instead of = ( 0 “® | 0 “®) for the conjugate of s. 

Example 1. DlSKONNECiH is played as SCORING-KONANE, but with an additional 
bonus/penalty rule at the end: a piece is insecure if it can be captured by the 
opponent with a well-chosen sequence of moves (ignoring the alternating-move con¬ 
dition), and otherwise, the piece is safe. When a player to move, say Left (Black), 
has no more options then the game is over and Right (White) removes all of Left’s 
insecure stones on the board. This is the penalty a player has for running out of 
options. The score when the game ends is the number of stones Left has removed 
minus the number of stones Right has removed. 





o 



• 

o 



Figure 2: An endgame in KONANE, SCORING-KONANE or DISKONNECT. 


^The first world championships, at TRUe games May 2014, were played on a 8 X 8 board with 
the middle 2x2 square empty. The authors placed 4th, 11th and 2nd respectively, Paul Ottaway 
placed 1st and Svenja Huntemann 3rd. 
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The game in Figure[l]is 1 = {0 | 0} in (Normal-play) KONANE, ((0^ | 0^) | 0°) = 
(1 I 0°) in SCORING-KONANE and (1 I 0^) in DISKONNECT. 

In DISKONNECT, if Left moves, she jumps one stone for a score of 1 and the game 
is over. If it is Right to move, he has no moves and the bonus clause is invoked and 
since there are two white stones that could be taken, the score is 2. Observe that 
even though Left cannot, in play, actually take both stones, for each stone there is 
a legal sequence that leads to it being removed and so, each is insecure. 

Scoring games can be defined in a recursive manner using the atoms. 

Definition 3. The games born on Day 0 are S'o = {{0^ | 0*^) : f', r G R}. For 
i = 0,1, 2,..., let 5'i+i, the games born by Day i -|- 1, be the set of games of the 
form (Q I ), where Q and H are non-empty finite subsets of Si, or where either or 
both can be a single atom. The games in S'i+i \ Si are said to have birthday i 1. 
Let S = Ui^oS'i. 

We now make explicit the effect of taking a disjunctive sum of Scoring games. 
(See Figure 13] for an example.) 


Definition 4. Given two Scoring games G and H, the disjunctive sum is given by: 

0 r-i+r 2 if G = ( 0 ^M 0 ''^ and iL = ( 0 ^^ | 0 ’'^); 

G'^ + H,G + H'^), if G = (0^1 I G^ ) and FT = (0^^ | ), 


G + H = (0^i+^2 

= 

and at least one of G^ and is not empty; 


= {G^ + H,G + H^\ ), if G = (G^ I 0’'^) and iF = (G^ | 0’'=), 

and at least one of G^ and is not empty; 


= {G^ + H,G + \ G'^ + H,G + H'^ ), otherwise. 

Note that the option G^ + H does not exist if G^ is empty (there is no addition 
rule for adding an empty set of options to a game). For example, consider (0^ | 
2 ) -I- (2 I —1 ). If Left plays, she has no move in the first component, but does have 
a move, so the score in the first component is not yet triggered. She must move to 
(0^ I 2) -I- 2, whereupon Right moves to2-|-2 = 4>0, and Left wins. If Right 
plays, he should move to (0^ I 2) -t (—1); now Left has no move in the sum, and the 
score of Left’s empty set of options is triggered, giving a total score of 1 — 1 = 0, a 
tie. Note also that the addition of numbers is covered by p -|- s = (0^ | 0^ ) -I- ( 0® | 

0 s) ^ I 

Game trees are a standard way to represent combinatorial games, and for Scoring 
games, each leaf is typically labelled with a score of game; here, if one of the players 
run out of moves, the node must have an atom attached to it (Figured]). For Scoring 
(and Normal-play) games, we use the convention that edges down and to the right 
represent a Right move, those down and to the left represent a Left move. 

We now turn our attention to the partial order of Scoring games. We will use 
Left- and Right-scores, obtained from alternating play, for comparison of Scoring 
games. 
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Figure 3: The disjunctive sum of two game trees. 


Definition 5. The Left-score and the Right-score of a scoring game G are: 
Ls{G) = 

Rs{G) = 


Let C S be a universe of combinatorial Scoring games, and let G,H €14. Then 
GfiHii 

Ls{G + X) > Ls{H + X) 

and 

Rs{G + X) ^ Rs{H + X), 

for all X €14. 


I" 

if = 0^ 

(1) 

'|max(i?s(G''")) 

otherwise; 


if G^ = 0U 

(2) 

'|min(Ls(G^)) 

otherwise. 

i Scoring Universes) 




For game equivalence, we replace all inequalities in the definition, by equalities. 
It follows that any universe of Scoring games W C S is a monoid, that is 0 + X = X 
for any X € 14. 


3 A natural scoring universe 

Normal-play games can be regarded as Scoring games, with all scores being zero. 
From a mathematical perspective, it is of interest to know when they can be em¬ 
bedded in a scoring universe in an order preserving way. 

Definition 7. Let W C S be a universe of Scoring games with R C 14. Define 
the Normal-play mapping C : Np ^ 14 as C,{G) = G € 14 where G is the game 
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obtained by replacing each empty set of options in the followers of G G Np, with 
the 0-atom, 0°. 

Since each atom in G is the 0-atom, the outcome is obviously a tie when the 
game is played in isolation. But the importance of the Hp-mapping is revealed in 
Definition|Sl and later in Theorem[51 The mapping / : X —>■ T is an order-embedding 
if, for all xi,X 2 G X, xi ^ X 2 if and only if f(xi) ^ f(x 2 )- 

Definition 8 . A scoring universe U is natural if the Np-mapping C is an order¬ 
embedding. 

Tactically, the games n can be regarded as waiting-moves, for n an integer. We 
will say that Left (Right) waits to mean that she uses one of the waiting-moves in 
G -|- n if n is positive (negative). 

For example, in the disjunctive sum 2 -|- ( —4 | ( —3 | 5 )) Left is happy to play her 
waiting-move giving the option 1 -|- ( —4 | ( —3 | 5)); Right responds to 1 -|- ( —3 | 5 ); 
Left again waits giving 0-1- ( —3 | 5 ) = ( —3 | 5); Right is forced to move to 5. Further 
analysis shows that Left much prefers 2 -|- ( —4 | ( —3 | 5)) to 1 -|- ( —4 | ( —3 | 5 )). 

However, there is an even more compelling reason coming from tactical situations 
that appear naturally within the games we play. We invite the reader, playing Left, 
to contemplate which of the two games Gi and G 2 , in Figure 0] they would prefer 
to add to a disjunctive sum of Scoring games. 












• 

0 


0 








0 

• 

0 



Figure 4: The DiSKONNECT-games Gi and G 2 . 


From a Normal-play point of view, it is natural that more waiting-moves give a 
tactical advantage over fewer and so the order-embedding of Normal-play games is 
something to be desired if we wish to use any Normal-play intuition in Scoring play. 
More concretely, in Gi, Figure 01 by ‘general principles’, Left’s jumping only one 
stone is clearly dominated (we invite the reader to consider the intuition of this) so 

Gi = (2 I 02) = 2 + (0 I 0°) =2 + ((0° |0°) I 0°) = 2 + 1 

and 

G 2 = (1 + (1 I 0M I 0") =2+(((0° I 0°) I 0°) I 0°) =2 + 2 
Here, G 2 , with the extra waiting-move, seems preferable over Gi. 

Games of the form (0^ | G^) and (\ 0’') (including (0^ | 0'’)) will be called 
atomic in general, or Left-atomic and Right-atomic, respectively, if more precision 
is required. 














Definition 9. Let G £ S be an atomic game. Then G is stable if Ls{G) ^ Rs{G), 
and G is guaranteed if, for every atom 0® which is a follower of G^, and every atom 
0* which is a follower of G^, s ^ t. In general, a game in S is stable (guaranteed) if 
every atomic follower is stable (guaranteed). Let GS be the class of all guaranteed 
Scoring games. 

It is clear that GS is a universe, since ‘guaranteed’ is an hereditary property; 
moreover, this class is also generated recursively when S is generated, see Defini¬ 
tion [3] Note that G £ GS implies that G is stable. 

To motivate our approach for guaranteed games, we first prove an intermediate 
result on the stable games. In particular, the existence of ‘hot-atomic-games’, such 
as (0^ I —2), prevents (( from being an order-embedding. 

Theorem 1. IfU is a natural universe, then each game inlA is stable. 

Proof. Suppose that U contains a non-stable game G = (0^ | G^) £ G, where 
£ > Rs(G). Choose k where £ > k > Rs(G) and put X = G — k. Consider the 
Left-score of 0 -I- X: 

Ls(O-hX) = Lsi{f\G'^)-k), 

= £ — k > 0, since Left has no move; 

and the Left-score of 1 -|- X: 

Ls{l + X) = Ls{l + {f\G'^)-k), 

= i?s(( 0^ I G^ )) — k, since Left only had the waiting-move, 

= Rs{G)-k<0. 

Since Ls(0 + X) > Ls{ 1 -I- X), it follows from Definition [3] that 0 is not less than 1 
and consequently lA is not natural. □ 

Universes in which every game is stable are not necessarily natural. 

Example 2. For example, in Np the game 0 has many forms, and in a natural 
universe they all are mapped to the same game. However, in Np, let * = {0 | 0}, 
which gives 0 = {* | *}. Consider the Scoring-game G = (0^ | ((—5 | 5) | —5)), 
which is stable because Ls(G) = 2 < Rs(G) = 5. Now Ls(Q -|- G) > 0 and 

Ls{{* I = 1 =} -I- G) <0, i.e. {* I *} 0 = 0 and the two representations of 0 are 

mapped to different games. 

We already know that GS is a stable universe, and the non-existence of hot- 
atomic-games ensures that it is also natural. 

Theorem 2. The universe GS is natural. 

Proof. We must demonstrate that the Normal-play mapping is an order-embedding. 
First we show that f is order-preserving. 
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Consider G, H € Np such that G ^ H. We want to argue that G ^ 77 in GS. 
The next arguments show that Ls{ G + X) ^ Ls{ H + X), for all X S GS. To this 
purpose, we induct on the sum of the birthdays of G, H and X. 

First, suppose that Left has no options in H + X. This occurs when X = {%^ \ 
X^) and H = {0|77^} (that is 77 = (0° | 77^)). In this case, Ls{H + X) = x. 
Now G + X = G+ (0“ I X^). If Left has a move in G then, in X, which is a 
guaranteed game, the score will be larger than or equal to x. If Left cannot play in 
G then the game is over and she has a score of x. Therefore, in both cases, because 
the score in G is always 0, Ls{G + X) > x. 

Now we assume that Left has a move in 77 + 77. If there is a Left move, X^, such 
that Ls{ 77 + X) = Rs{ 77 + 77^), then, by induction Rs{ 77 + 77^) ^ Rs{ G + 77^^). 
By the definitions of the Left- and Right-scores, Rs{ G + X^) ^ Ls{ G + 77), giving 
Ls{H + X) ^ 7s(G+77). The remaining case is that there is a Left move in 77 with 
7s( #+77) = 7?s( #^+77). In Np, G ^ 77, i.e., G-77 ^ 0 and so Left has a winning 
move in G — 77^. There are two possibilities, either G^ — ^ 0 or G — 77^^ > 0. 

If the first occurs, then G^ ^ 77^ and, by induction, Rs{ G^ + X) ^ Rs{ + X) 
which gives us the inequalities 

7s( # + 77) = Rsi #^ + X) ^ Rsi G^ + X) ^ Ls{ G + X). 

If G — 77^^ ^ 0 occurs, then, by induction, Ls{ G + X) ^ Ls{ + X). By the 
definitions of Left- and Right scores, we also have Ls{H^^ + X) ^ Rs{H^ + X) 
and since we are assuming that Ls{H + X) = 77s(77+ X), we can conclude that 
7s(G + X) ^ 7s(# + X). 

The arguments to show that 77s(G + X) ^ 77s(77 + X) for all X € GS are 
analogous and we omit these. Since 7s(G + X) ^ 7s(77 + X) and 77s( G + X) ^ 
77s( 77 + X) for all X € GS, then, by Definition [HI G ^ H. 

To demonstrate that ( is an order-embedding, it suffices to show that G > H 
implies G > H and G || 77 implies G || 77. We already know that G > H implies 
G ^ 77, so it suffices to show that G ^ H. Consider the distinguishing game 
X = ^77+(—I I 1). We get 77 + X = 77+ ^77+(—I | 1), and Left (next 
player) loses playing first in 77 — 77. So 7s(77 + X) = —1 (no player will play in the 
Zugzwang). But, similarly, G > 77 implies 7s(7? + X) = I, since Left wins playing 
first in G — 77. Hence H ^ G. 

To prove that 77 || G, we use the same distinguishing game X = ~77+(—1| 1). 
We have that —1 = Ls{H+X) < 7s(G+X) = 1 and 1 = Rs{H+X) > 77s(G+X) = 
— 1, which proves the claim. □ 

Some of the properties of Normal-play will hold in our Scoring universe, but there 
is some cost to play in a fairly general Scoring universe; there are non-invertible 
elements (see also Section El). Hence comparison of games, in general, cannot be 
carried out as easily as in Normal-play, where G ^ 77 is equivalent to G — 77 ^ 0 
(Left win playing second in G — 77). Here we begin by demonstrating how to 
compare games with scores. 


10 


Note that since —n = ~n we will revert to the less cumbersome notation —n. 

Definition 10. Let G be a game in S. Then Ls_{G) = min{Ls(G — n) : n € No} 
is the Right’s pass-allowed Left-score {pass-allowed Left-score). The pass-allowed 
Right-score is defined analogously, Rs{G) = max{i?s(G + n) : n G Nq}. 

In brief, the ‘overline’ indicates that Left can pass and the ‘underline’ that Right 
can pass. 

Lemma 3. Let G G S. Then 

1. Ls{G) ^ L^{G) and Rs{G) ^ Ts{G); 

2. Rs(G + iL) > Rs{G) + Rs(iL) and MG + iL) ^ MG) + Ls{H). 

Proof. The inequalities in statement 1 are obvious from the definition of the min- 
function, and since G + 0 = G. 

If Left answers Right in the same component (including the possibility of a 
waiting-move) then this is not the full complement of strategies available to her, 
and this proves that Rs{G -\- H) ^ Rs{G) -\- Rs{H). 

The inequalities for are proved similarly. □ 

Definition 11. Let £ G R. Then, G is left-l-protected if Mfi) ^ £ and, for all G^, 
there exists G^'^ such that G^'^ is left-Gprotected. Similarly, G is Right-r-protected 
if Rs{G) ^ r and, for all G^, there exists G*^^ such that G^^ is right-r-protected. 

The concept of Gprotection allows for comparisons with numbers in GS. 

Theorem 4. Let G G GS. Then G ^ £ if and only if G is left-£-protected. 

Proof. (=^>) Suppose that G is not left-Gprotected. 

We will use distinguishing games of the form X = {0“ | 6 — n) to obtain contra¬ 
dictory inequalities Rs{G -\- X) < 0 < Rs{£ -\- X). The cases 1 and 2 are general 
considerations that don’t need induction and that can be used whenever we want. 
We begin with the base case of the induction on the rank of G, that will be used to 
prove case 3. 

Base case (rank 0): G = (0” | 0®), with u ^ s. 

Because G is not left-Gprotected, we have Ls{G) = v < £. Therefore, in order 
to have a distinguishing game to build the induction, we consider Jf = (0“|a-|-O) 
where —£< a < —v. Then, Rs{G -\-X)=v-\-a<0<a-\-£ = Rs{r + X). 

Case 1: M.G) = v < £. 

Consider X = (0“ | a — fi), where —£ < a < —v, and where n is large enough to 
obtain ^(G). Then, 

Rs{G + X) ^ u + a < 0 
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Rs{£ + X) = i + a>0 
This is contradictory with G ^ 

Case 2: There exists a that is Left-atomic. 

If G^ = (0" I (G^)^ ), then consider X = {0“ | & -|- 0) such that a < —i, b > —i 
and a < b. Then, 

Rs{G -h X) ^ Ts(G^ -tX) = z;-ha<0 
Rs{e + X) = i + b> 0. 

Case 3: There exists G^ such that ^ 0 and all G^^ are not left-Gprotected. 

Consider G^'^C the games in G^^■ By induction, for all 

i G {1 ,... fc}, consider the distinguishing games Xi = (0“* \bi — Ui) such that 

Rs{Gf^ -h X,) < 0 < Rs{£ + Xi), 


for all i. 

Let X = I min( 6 i) — max(fri)). By convention and Theorem[2l each Xi 

is no better than X for Right. Hence, we get that i?s(Gf'^ -I- X) < 0, for all i. We 
also get Rs{£ + X) = £ + min( 6 i) > 0. 

Therefore, Rs{G + X) ^ Ls{G^ + X) = maxi Rs{Gf'^ +X) < 0. This contradicts 
G ^ since Rs{£ + X) > 0, and thus finishes the induction step. 

(<t=) Assume that G is left-Gprotected. We need to prove that Rs{G + X) ^ 

Rs{£ + X) and Ls{G + X) ^ Ls{£ + X) VX G GS. Fix some X G GS and we proceed 
by induction on the sum of the ranks of G and X. 

Suppose there is no Right option in G + X, that is, G = {G^ \ 0^) and X = 

(X^ I 0'J). It follows that Rs{G + X) = p + q and Rs{£ + X) = £ + q. Let s = Ls(G). 

Since G is left-Gprotected, we get s ^ £. Further, since G is guaranteed, we have 
that s ^ p, and therefore Rs{G + X) = p + q^s + q^£ + q = Rs{£ + X). 

We may now suppose that Right has a move in G + X. Suppose that Right’s 
best move is in X, to say G + X^. We then have the chain of relations 

Rs{G + X) = Ls{G + X^), by assumption, 

^ Ls{£ + X^), by induction on the sum of the ranks, 

= Rs{£ + X), by definition and since numbers have empty sets of options. 

If Right’s best move is in G, to say G^ + X, then we have the relations 

Rs{G + X) = Ls{G^+X), by assumption, 

^ Rs{G^^ + at), Left might have chosen a non-optimal option, 

^ Rs{£ + X), by induction, since G^'^ is left-Gprotected. 
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In all cases we have that Rs{G + X) ^ Rs{i + X). 

If Left has a move in X then let X^ be the move such that Ls{£+X) = Rs{i+X^). 
By the previous paragraphs, we have that Rs{£ + X^) ^ Rs{G + X^). Since moving 
to X^ may not be the best Left move in G + X, we know that Rs{G + X^) ^ 
Ls(G + X), i.e. Lsi£ + X) ^ Ls{G + X). 

Now, if Left has no move in X then X = (0®|X^). We know that Ls{£ + X) = 
£ + s. In G + X we restrict Left’s strategy, which can only give her the same 
or a lower score. We denote the continuation of the two games as the G and X 
components. Whenever there is a Left option in the G component, Left plays the 
best one. If there is no option in the G component, then and only then Left plays in 
the X component. Any move by Right in the X component is a waiting-move in the 
G component so Left achieves a score of at least L^{G)\ moreover, by assumption, 
Ls_{G) ^ £. Since X is guaranteed, the score from this component is at least s. 
That is, Ls{G + X)^£ + s = Ls{£ + X). 

For all A, we have shown that Ls{G+X) ^ Ls{£+X) etnd Rs{G+X) ^ Rs{£+X), 
that is, G ^ £. □ 

An interesting question is: What games, and how many, are equal to 0? We 
have, for example, G=((l |0) | (0| — 1))=0, a game not obtained from the 
natural embedding. But each natural embedding of Normal-play game equal to zero 
maps to zero in GS. Note that, for example, (0 | 0) 7 ^ 0, which is of course what 
we want since in Np, = 1 = = {0 | 0} (compare this with Milnor’s scoring universe in 
Section H. But also ((l|O)|0°)=O,a game that is not obtained from a 0 in 
Normal-play and neither is it a dicot. 

The size of the equivalence class of 0 gives a lower bound on the sizes of the 
other equivalence classes since G + H = HiiG = 0. Further, note that, if G 0, 
then G is Left-O-protected, and thus Right loses moving first, which is similar to 
the situation in Normal-play. The following corollary of Theorem U] gives a criteria 
that enables us to determine when a game is equal to 0. 

Corollary 5. Let G G GS. Then G = 0 ijf G is left-0- and right-0-protected, that 
is iff Ls(G) = Rs(G) = 0 and, for all G^ G G^, there exists G^'" ^ 0 and, for all 
G^ GG^, there exists G^^ ^ 0 . 


4 Survey of other scoring universes 

Let us begin by listing some of the game properties of the other scoring universes in 
the literature. In the columns, we list the authors of the three most relevant scoring 
universes in relation to this work; the properties are discussed, as appropriate, later 
in this section. The ‘Yes’ in Stewart’s column means that there are no known 
‘practical methods’, or that the answer is trivial as for the invertible elements. The 
games in Milnor’s and Ettinger’s universes are trivially stable, since the only atomic 
games are numbers. Summarizing: 
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Properties 

Milnor 

Ettinger 

Stewart 

Ordered Abelian Group 

Yes 

No 

No 

Equivalence Glass of 0 

Large 

Large 

Small 

Invertible Elements 

All 

Many 

Numbers 

Constructive Gomparisons 

Yes 

Yes 

No 

Greediness Principle 

Yes 

Yes 

No 

Game Reductions 

Yes 

Yes 

‘Yes’ 

Characterization of Invertible Elements 

Yes 

Yes 

‘Yes’ 

Unique Canonical Forms 

Yes 

No 

‘Yes’ 

All Games Stable 

‘Yes’ 

‘Yes’ 

No 

Natural Embedding 

No 

No 

No 


4.1 Milnor’s non-negative incentive games 

Milnor [5] and Hannor [B] considered dicot Scoring games in which there is a non¬ 
negative incentive for each player to move, and where the atoms (base of recursion) 
are real numbers. We denote this universe by PS. Non-negative incentive translates 
to Ls{G) ^ Rs{G), for all positions, that is Zugzwang situations never occur and 
the universe is an abelian group. As soon as Ls{G) = Rs{G), the game is over and 
the players add up the score. 

There is a similarity between these games and Normal-play games. If the scores 
are always integers, at the end, the players could count the score by imagining 
they are making ‘score’-many independent moves. Using this idea, there have been 
many advances in the endgame of GO (last point). Games such as AMAZON^ and 
DOMINEERING Can also be thought of as ‘territorial games’ (where the score depends 
on the size of captured land), but, in the literature, they have so far been analyzed 
under the guise of Normal-play. 

Because the games in this universe have non-negative incentive and all games of 
iNlp would have 0 incentive (no change in score) there is no natural embedding of iNlp 
into PS. In Milnor’s universe when we have the disjunctive sum of a Normal-play 
component with a non-negative incentive component, the outcome is determined 
by the non-negative incentive component. Both players want to play in the non¬ 
negative incentive component because there are no Zugzwangs. A Normal-play 
component alone is a tie. So, any Normal-play component is irrelevant; i.e., all 
embedded Normal-play components are equal to zero, and so, PS is not natural. 

4.2 Ettinger’s dicot Scoring games 

Ettinger’s universe [3 g also consists of dicot games, but Zugzwang games like 
( —3 I 3) are now allowed. In Ettinger’s universe, DS, the atomic games are the real 
numbers and moreover, there are no games of the form (0’" | 0®), r s (although 
the latter game is a dicot). He noted that real numbers are not necessary, just some 
values taken from an ordered abelian group. 

^see http;//eii.Wikipedia. org/wiki/Gaiiie_of _the_Amazons 
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The definitions of (in)equality and of Left- and Right-scores are as in DefinitionsjS] 
andini 

Definition 12. The disjunctive sum G + H with G,H G DS reduces to 

^ fr-l-s if G' = r and H = s are numbers, 

{G^ + H,G + \ G^ + H,G + H'^) otherwise. 

Disjunctive sum is associative and commutative, and the universe is partially 
ordered. The problem is that games do not necessarily have inverses. The following 
concept was used by Ettinger [31 p. 20-22]. 

Definition 13. Let r G R. Then, G is left-r-safe if Ls{G) ^ r and, for all G^, 
there exists G^^ such that G^'^ is left-r-safe. The concept of right-r-safety is defined 
analogously. 

Two important results are: 

Theorem 6 (Ettinger’s Theorem). Let r G R and G G DS. Then, G ^ r iff G is 
left-r-safe. 

Writing the explicit condition for ‘safety’, we get: 

Corollary 7 (Ettinger’s Corollary). LetG G DS. Then G = 0 iff Ls{G) = Rs{G) = 

0 and for all G^ G G^ there exists G^^ ^ 0 and for all G^ G G^ there exists 
G^R < 0. 

In |3] (p. 48), it is proved that G G DS is invertible iff G-l- G = 0. In fact, 
Ettinger proved that there are non-iiivertible elements and DS is just a semigroup 
(monoid). Namely, consider G=((l|—1)|(1|1)). Then ^ G = (( —1 j —1) j 
(1 I —1)). Now Ls{G-\- ~ G) = —2. Therefore, using the distinguishing game 0, 
is (G-l- '^G -I- 0) < Ls(0 -I- 0) and, so, by Definition | 6 l G-l- '^G 7 ^ 0. 

Lacking a group structure, how do we, constructively, know if G ^ r? As ex¬ 
plained in Theorem [31 Ettinger solved the problem with the concept of r-safety. 

The Greediness principle holds in DS. Also, DS does not have hot-atomic-games; 
the only games with empty sets of options are the real numbers. 

Also, in |3], despite there being reductions (domination and reversibility) this 
does not lead to a unique canonical form for the equivalence classes. 

Finally, since DS is a dicot universe and Np is not ({0 | 0} is a game in Np) there 
is no natural order-preserving embedding from Np into DS. The only relation is 
with the subgroup of Np constituted by the dicot games (formerly called all-small) 

(n P-185-). 

Although the inclusion map from Ettinger’s universe to Guaranteed Scoring is 
not order preserving, some nice properties still hold, using a refined setting of pass- 
allowed stops; see Figure jS] See also item 4 in Section 1431 
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Figure 5: Inclusion maps of Np, DS and GS 


4.3 Stewart’s general Scoring games 

The Scoring-universe that Stewart defined HU, S' C S (the only restriction is 
(0’’ I 0®) G S' implies r = s), does allow non-stable games, in particular hot- 
atomic-games, such as (0® I —5). It has some disadvantageous properties. 

1 ) In S', we have G = 0 => G = (0° | 0°), where ‘=’ denotes identical game 
trees. (See the discussion before Corollary [U about size of equivalence classes.) The 
argument is as follows. Suppose that G = 0 is such that ^ 0 and consider 
the distinguishing game X = (0“ | b), where a > 0 and b is less than all the real 
numbers that occur in any follower of G. If Left starts in G + X she loses; if Left 
starts in 0-1-X she wins ([7], p.36). Therefore, G 0. This situation occurs because 
X is a “strange” game where Left wants to have the turn but she has no moves. So, 
the only invertible games of S' are the numbers. 

2 ) S' is non-natural. In a natural universe we have 1 > 0. Recall, C(l) = (0 | 0° ) = 
1 and C(0) = 0 = 0. Consider the distinguishing game X = (0^ | —3): 

Ls((O|0°) + (02|-3)) = -3, 

Ls(0 -I- (0^ I —3)) = 2, since Left has no move. 
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Thus, by Definition [SI 1 > 0 is not true in S'. 

3) The Greediness principle fails in S'. Consider G = (0 | 0°) and i/ = (0° | 0°). 
There are instances when Left does not prefer G; for example, \i X = (0^ | —1), 
then Ls{H + X) = 1, Rs{H + X) = -1 and Ls{G + X) = -1, Rs{G + X) = -1. 
Thus, by Definition [SJ G ^ H. 

4) Clearly DS C S but the inclusion map is not order-preserving (see also Figure [5] 
for a diagram of the results in this paper). Consider the dicot game G = ((1 | 1) | 
(1 I 1)). By Corollary [71 G > 0 in DS. However, in S, using the distinguishing 
game X = {05 | (( —2 | 2 ) | —3)), of course, Ls{0 + X) = ^ > 0. But, in the game 
G + X, Left has only one legal move, that to (1 | 1) -I- X, and so Right goes to 
(1 I 1) -I- ((—2 I 2) I —3), which gives Ls{G' -I- X) = —1 < 0. Thus, G > 0 in DS, 
but G ^ 0 in S. 

4.4 Johnson’s well-tempered, dicot Scoring games 

Johnson’s [7] universe consists of dicot games in which, for a given game G, the 
length of any play (distance to any leaf on the game tree) has the same parity. 
The games are called even-tempered if all the lengths are even and called odd- 
tempered otherwise. A game, G is inversive if Ls{G -\- X) ^ Rs(G -\- X) for every 
even-tempered game X. Although the whole set of games is not well-behaved, for 
example, canonical forms do not exist, each inversive game has a canonical form 
and an additive inverse which is equal to its conjugate; in fact they form an abelian 
group. Moreover, G ^ iL if G and H have the same ‘temper’ and Rs{G — H) ^ 0. 


5 Normal-play games 

The definitions for Normal-play are standard, along with other material, in any of 

miiiiT]. 

Under Normal-play, there are four outcome classes: 


Class 

Name 

Definition 

N 

incomparable 

The Wext player wins 

V 

zero 

The Previous player wins 
(more precisely A/"ext player loses) 

C 

positive 

£eft wins regardless of who plays first 

'll 

negative 

Pight wins regardless of who plays first 


We write o(G) to designate the outcome of G. The fundamental definitions of 
Normal-play structure are based in these outcomes. 

Definition 14. (Equivalence) G = H li o {G -\- X) = o[H -\- X) for all games A. 

The convention is that positive is good for Left and negative for Right and the 
outcomes are ordered: C is greater than both W and V, which in turn are both 
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greater than 72., and, finally, M and V are incomparable. In Normal-play games, 
there is a way to check for the equivalence of games G and 77, which does not 
require considering any third game: 


G = H iff G — H is a second player win. 

Definition 15. (Order) G ^ 77 if V7f, o(G -I- X) ^ o(77 + X). 

Definition 16. (Number) A game G is a number if all G^ and G^ are numbers 
and for each pair of options, G^ < G^. 

Note that 0 = {0 | 0} is a number since there are no options to compare. If the 
number is positive, then this represents the number of moves advantage Left has 
over Right. An important concept is the ‘stop’—the best number that either player 
can achieve when going first. 

Definition 17. (Stops) The Left-stop and the Right-stop of a game G are: 


LS{G) 

RS{G) 


G 

max{RS{G^)) 

G 

min(L5'(G^)) 


if G is a number, 
if G is not a number; 

if G is a number, 
if G is not a number. 


(3) 

(4) 


There are two possible relations between the stops. One: LS{G) > RS{G) and G 
is referred to as a hot game. The term was chosen to give the idea that the players 
really want to play first in G. Two: LS{G) = RS{G) and G is either a number or 
a tepid game such as a position in NIM and CLOBBER [1]. In the presence of a hot 
game, moves in a tepid game are not urgent, and moves in numbers are never urgent. 
The situation LS{G) < RS{G) does not occur, since then G would be a Zugzwang 
game, but in Normal-play these games are numbers and so the relationship reverts 
to LS{G) = RS{G). 

The Lawyer’s offer should obviously have been accepted if the question would 
have concerned Normal-play, because here the worst thing imaginable is to run out 
of options. 
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